翻訳と辞書
Words near each other
・ Otselic River
・ Otselic, New York
・ OTSEM
・ OTSG (disambiguation)
・ Otshaandja
・ Otsheria
・ Otsheridae
・ Otso
・ Otso (icebreaker)
・ Otso Rantakari
・ Otso Räisänen
・ Otso Virtanen
・ Otso-Otso Pamela-Mela-Wan
・ Otste
・ Otsu
Otsu's method
・ Otsuichi
・ Otsuji Taisuke
・ Otsuka Pharmaceutical
・ Otsuma Women's University
・ Otsuma Women's University Junior College Division
・ Ott
・ OTT (band)
・ Ott (name)
・ Ott (record producer)
・ Ott Arder
・ Ott Jud
・ Ott Kadarik
・ Ott Lepland
・ Ott Lepland (album)


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Otsu's method : ウィキペディア英語版
Otsu's method

In computer vision and image processing, Otsu's method, named after , is used to automatically perform clustering-based image thresholding, or, the reduction of a graylevel image to a binary image. The algorithm assumes that
the image contains two classes of pixels following bi-modal histogram (foreground pixels and background pixels), it then calculates the optimum threshold separating the two classes so that their combined spread (intra-class variance) is minimal, or equivalently (because the sum of pairwise squared distances is constant), so that their inter-class variance is maximal.
Consequently, Otsu's method is roughly a one-dimensional, discrete analog of Fisher's Discriminant Analysis.
The extension of the original method to multi-level thresholding is referred to as the Multi Otsu method.
==Method==
In Otsu's method we exhaustively search for the threshold that minimizes the
intra-class variance (the variance within the class), defined as a weighted sum of variances of the two classes:
:\sigma^2_w(t)=\omega_1(t)\sigma^2_1(t)+\omega_2(t)\sigma^2_2(t)
Weights \omega_i are the probabilities of the two classes separated
by a threshold t and \sigma^2_ i are variances of these classes.
Otsu shows that minimizing the intra-class variance is the same as maximizing
inter-class variance:〔
:\sigma^2_b(t)=\sigma^2-\sigma^2_w(t)=\omega_1(t)\omega_2(t)\left()^2
which is expressed in terms of class probabilities \omega_i and
class means \mu_i.
The class probability \omega_1(t) is computed from the histogram as t:
:\omega_1(t)=\Sigma_0^t p(i)
while the class mean \mu_1(t) is:
:\mu_1(t)=\left(p(i)\,x(i)\right )/\omega_1
where x(i) is the value at the center of the ith histogram bin.
Similarly, you can compute \omega_2(t) and \mu_2 on the right-hand side
of the histogram for bins greater than t.
The class probabilities and class means can be computed iteratively. This idea
yields an effective algorithm.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Otsu's method」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.